Temperature control for simulated annealing
نویسندگان
چکیده
منابع مشابه
Temperature control for simulated annealing.
The optimal cooling schedule for simulated annealing is formulated to derive a differential equation for the time-dependent temperature T(t). Based on this equation, the long-term behavior of T(t), entropy production, and the Kullback-Leibler entropy are studied. For some simple examples, such as a many-level system and the small scale traveling salesman problem, the explicit time dependence of...
متن کاملAdaptive Simulated Annealing for maximum temperature
It is difficult to determine the appropriate temperature parameters which control the acceptance probability in Simulated Annealing, which is a typical meta-heuristic method in the optimization methods. In this paper, we propose a new simulated annealing method that determines the maximum temperature adaptively. The proposed method is base on an important temperature where optimum solutions wer...
متن کاملSimulated Annealing with Estimated Temperature
Temperature is the control parameter of Simulated Annealing, one of the best-known local search optimisation algorithms. Scheduling the temperature evolution during optimisation is a crucial component of simulated annealing. We propose to elect acceptance probability as a new control parameter of simulated annealing. The concept of imposing a schedule to acceptance probability throughout optimi...
متن کاملTemperature Parallel Simulated Annealing with Adaptive Neighborhood
In this paper, a Temperature Parallel Simulated Annealing with Adaptive Neighborhood (TPSA/AN) for continuous optimization problems is introduced. TPSA/AN is based on the temperature parallel simulated annealing (TPSA), which is suitable for parallel processing, and the SA that Corana developed for continuous optimization problems. The moves in TPSA/AN are adjusted to have equal acceptance rate...
متن کاملZero-temperature scaling and simulated annealing
Simulated annealing with a more complicated set of moves than single-spin flips is applied to the one-dimensional Ising spin glass. The explicit connection between the residual entropy at T = 0 in the simulated annealing and the number of metastable states, found previously for single-spin flips, is shown to be also true for these more complicated moves. This result together with a zero-tempera...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2001
ISSN: 1063-651X,1095-3787
DOI: 10.1103/physreve.64.046127